LOWER BOUNDS FOR DIMENSIONS OF SUMS OF SETS 



DANIEL M. OBERLIN 

Abstract. We study lower bounds for the Minkowski and Hausdorff 
dimensions of the algebraic sum E + K of two sets E, K C R . 



1. Introduction 

Suppose E,K C R rf are compact sets. We are interested in finding lower 
bounds for the Hausdorff and Minkowski dimensions of the sum set E + K 
which are better than the trivial lower bound 

(1.1) dim(£ + K) > max ( dim(E), 6xm{K)) . 

Our general approach will be to fix a "nice" K and to look for some function 
<$(K,dhn(E)) such that 

(1.2) dim(E + K) > $(K,dim(E)) > max (dim(.E), dim(if)) 

for all Borel E C R d with dim(E) < d. (There are well-known results for 
"generic" sums, e.g. the fact, a consequence of [7], that if E, K C E, then 

dim(£ + tif) > min{dim(E) + dim(K), 1} 

for almost all t E R. And there are also some interesting results requiring 
special hypotheses on both E and K. One is in [H]: suppose a £ (0, 1/2) 
and let C a be the Cantor set 

oo 

{(l-ajJ^WjO* : G {0,1}}. 

i=o 

Then dim(C a + C&) = min{dim(C a ) + dim(C&), 1} if log(6)/log(a) is irra- 
tional. See also [H].) 

Our observations will fall into two classes, depending on whether dim 
means Minkowski dimension or Hausdorff dimension. 

The case of (upper) Minkowski dimension dim m is easier and the example 
of a curve K in R 2 appears to be typical here: if K is a line segment then 
one cannot improve the trivial bound; if K is not a line segment then we 
will show that 

(1.3) d\m m (E + K) > 1 + dhn f E) . 
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It is easy to see that, without further hypotheses on the curve K, (|1.3p 
cannot be improved: let E be the cartesian product of two copies of some 
Cantor set and let K = Kq be a curve consisting of a horizontal line segment 
followed by a vertical one. 

Our result for Minkowski dimension will be a generalization of fjl .3f) : we 
will observe that the lower bound 

(1.4) dim m (£ + K) > dim m (K) + dim m (£) - d ™™( K )^m(E) 

holds for certain Cantor sets KcR and also whenever K is a /c-dimensional 
manifold in M. d which satisfies a certain nondegeneracy condition. 

For Hausdorff dimension dim^ we know very little. We will make the 
trivial observation that if K C M d is a Salem set, then there is the optimal 
estimate dim^E + K) = min{dim/ l (i?) + dim^K), d}. We will show that if 
K is the "middle thirds" Cantor set in R, then 

(1.5) dim^ + ^)> 1 + di ^^ 

(which improves the trivial bound only if d\mh(E) > 21og2/log3 — 1). We 
will prove a result concerning convolution estimates which yields the analog 
of (jl.4l) for a few model surfaces. And we will conclude with some remarks 
about nondegenerate curves. 

We will consider Minkowski dimension in 32] and Hausdorff dimension in 



2. Minkowski dimension 
If E C R d then dim m (E) > f3 is equivalent to 

(2.1) m d (E + B(0, 5)) > C(e) 5 d ^ +e 

for e > and small 5 > 0. Our strategy for proving (|1.4[) depends on the 
observation that (jl.4p is implied by the estimate, to hold for all for Borel 

F C R d , 

(2.2) m d {F + K)> C{K) m^F) 1 -"'* 

where a = dim rn (K): if (|2.2|) holds and dim m (E) > (3, then (|2.ip implies 
that 

m d (E + K + B{0, 6)) > ^-{ a +p- a p/d)+e' 

where e' = e(l — a/d). Inequalities (|2.2j) were the subject of the two papers 
|10| and |llj . and we will rely on results and ideas from those papers as we 
verify (|1.4p for various Cantor sets and /c-surfaces. 

The results of |llj imply inequalities (|2.2p for certain Cantor sets K. To 
describe them we establish some notation. Fix a positive integer n > 3 
and let G(n) = {0, 1, . . . , n — 1}, which we will interpret as either a set of 
integers or as a realization of the group of integers modulo n. Fix a subset 
S C G(n) such that G S and consider the generalized Cantor set K C [0, 1] 
consisting of all sums YlJLi s j n ~^ such that each Sj S S. Then the Hausdorff 
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and Minkowski dimensions of K are both equal to log(|5 r |)/log(n). Let fh n 
be normalized counting measure on G(n) and m be Lebesgue measure on 
[0, 1) (which, when equipped with addition modulo 1, we regard here as a 
realization of the circle group). Theorem 2 of [UJ states that if 7 € (0, 1) 
and the inequality 

(2.3) m n (E + S) > m n (E)i 

holds for E C G(n), where the addition is in the group G(n), then the 
inequality 

m(E + K) > m(Ey 
holds for E C [0, 1), with addition modulo 1. Unwrapping the addition 
modulo 1, this implies 

mi{F + K) > mi(F) 7 /2 

for Borel F C R. It is easy to verify that (|2.3j) holds if \S\ = n — 1 and 
7 = 1 — log(|5|)/ log(n) (the case n = 3 yielding the classical Cantor set). 
Thus, for these Cantor sets K, (12.21) and so (|1.4p hold. There are also a few 
other cases where f)2.2f) and (|1.4p are true, n = 5 and |S*| =2 giving one 
example. But the method of [TT] is not very flexible and, in particular, does 
not seem to be up to solving the interesting problem of establishing (|2.2j) 
for all of the Cantor sets C a mentioned in the introduction. 

We now consider the situation when K is a £;-surface in R d . The simplest 
case is when K is a curve in R 2 . As previously mentioned, if K is a line 
segment - which in this setting we consider to be a degenerate curve - we 
cannot improve on the trivial bound (jl.ip . If K is not a line segment, an 
estimate of the form (|2.2p for K follows from the more general estimate 
(Theorem B in [10]): 



(2.4) ^m d {K - K)m d {E) < m d (K + E). 

To be specific, if the curve K is nondegenerate, i.e., not a line segment, then 
m 2 (K - K) > and so (f2Ti|l gives (f23j) with a = 1, d = 2. This, in turn, 
gives (]1.3p . 

A first step towards generalizing (|1.3p is to find an appropriate notion 
of nondegeneracy for a A;-surface iT in We will refer to a mapping 
^ :K d ^ (R d ) k of the form 

d d 

(2.5) *:(xi,...,x d )^(^r/x i ,...,^r : f^), t/g{-1,1} 

3=1 i=i 

as an inflation map (the word "inflation" in this context comes from [3]). 
For example, if k = 1, d = 2, then ^(xi, X2) = 27 — X2 is an inflation map. 
We will consider the fc-surface K C R d to be nondegenerate if there is an 
inflation map ^ such that ty(K d ) has positive Lebesgue measure in (R rf ) fe . 
We would like to prove that if K is a nondegenerate /^-surface in R rf , then 
(|2.2p holds with a = k, and so (jl.4p holds. Unfortunately, the proofs that 
we have are tied to particular inflation maps. Thus, in particular, we do not 
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even know whether there is an analog of (|2.4p with K + K in place of K —K . 
The current situation is most satisfactory when k = d— 1: Proposition 4 in 
[10] shows that if 

{Oi - x 2 , . . . , x\ - Xd) ■ Xj £ K} 

has positive Lebesgue measure in (R d ) d_1 , then (|2.2[) holds with a = d — 1. 
Thus CLl} holds. 

The results of [10] were phrased in terms of a particular inflation map for 
&-sur faces in M. d : 

*o : (^1, • • • ,x d ) h->. (xi H h - sc{ + i, . . . , xx H h xj - x d ), I = d - k. 

Unfortunately (and unfortunately unnoticed when [lOj was written), unless 
k = 1 or k = d — 1 or d < 4, if K is a reasonable fc-surface in IR' 4 , then 
can never map K d onto a set of positive measure in roughly, the 

term x\ + • • • + x\ uses up Ik dimensions but can make a contribution of 
only d dimensions to the range of an d Ik = (d — k)k < d forces k = 1 
or k = d unless d < 4. To rule out such ^ we now add another condition 
to the definition of inflation map: suppose {e\, . . . , e^} is the usual basis for 
R d and define K C R d by 

(2.6) K = |J {a h e h H ha lfc e lfc : -- < a i:j < -} 

{l<ii<--<i fc <d} 

so that Kq is fc-dimensional and analogous to the curve Kq mentioned after 
(|1.3p . Then an inflation map is (re)defined to be a map \& of the form (|2.5p 
for which ^((ETo) d ) has positive Lebesgue measure in (R rf ) fc . Here is an 
example (and for the remainder of this paper, with k and d fixed, ^> will 
stand for this particular example). Write d = qk + r with q, r nonnegative 
integers and < r < k. Define \& by 

: x = (xi, ...,x d )h* (ipi{x), . . .,ip k {x)) 

where, for 1 < j < k, we choose nj £ {0, 1, . . . , r — 1} such that 

njk < jr < (nj + l)k 

and then set 

1pj(x) = (x d + X d ^i-\ \-Xd- nj ) + {xjq + Xjq-l-\ \-Xj q _( q _ 2 ) ~ a^ g _( ? _l)). 

For example, if d = 5 and k = 2, then 

. . . , X 5 ) = (x 5 + X 2 - Xi,X 5 +X A - X 3 ). 

Also, define tpj and by 
(2-7) 

?//-(x) = x^+x^-iH hx J - 9 _( 9 _2)-a; J - g _( g _ 1 ), ^'(x) = x d +x d _iH hx d _ nj 

and 

(2.8) 1>'(x) = (V>i(x),...,^(x)), *"(x) = (^'(x),...,^(x)). 
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With a view towards Lemma 12.21 below, as well as to establish that 
^((^0)^) has positive Lebesgue measure in (M a! ) fc , we now indicate how 
to construct probability measures Ai, . . . , A^ on Kq such that 



(2.9) / ••• / f(^(x 1 ,...,x d ))dX 1 (x 1 )---dX d (x d ) < / fdm dk 
JKq Jk J(R d ) k 

for nonnegative functions / on (R d ) fc . Each of the Aj's will be A;-dimensional 
Lebesgue measure on one of the sets 

\a n e h + ■ ■ -+a ik e ik : -- < < ^} 

from ([2~B . 

To give the idea, we first treat the case d = 5 and k = 2 mentioned above. 
Choose Ai and A2 so that, if g is a function on IR 5 , then 

rl/2 ,1/2 

g(x 2 -x 1 ) d\ 2 (x 2 ) dX^xi) = •••/ g(0, a\, a\, a\, a\) da\ ■ ■ ■ da\ 



k Jk J-1/2 J -1/2 

and then A3 and A4 so that 

,1/2 f-l/2 

g(x^— X3) dX^{x^) dXs(xs) = / ••• / g(a\ , 0, a|, af, a§) daf da\ da\ da\. 

K JK J -1/2 J-1/2 

Then choose A5 so that 

,1/2 ,1/2 

g(x 5 ) dX 5 (x 5 ) = / / 5(61,1,61,2,0,0,0)^61,1^61,2. 
K Q J -1/2 J-1/2 

Clearly 

/ f(xs + x 2 - xi,X5 + x A - x 3 )dXi(xi) ■ ■ ■ dX 5 (xa) < / f dm w 
K Jk J(«. 5 ) 2 



for nonnegative functions / on M 5 xl , giving (|2.9p . 

In the general case we write (a\, . . . , a\\ af, . . . , o^; . . . ; a*, . . . , a^) for an 
element of (M rf ) fc and split the variables a| into two classes. For a nonnegative 
integer i, let [i] satisfy 1 <[«']< d and [i] = i mod d. For 1 < j < k we 
will say that the r variables a , [ ( - J _ 1 -) r+1 ] , a j(j_i) r+ 2] > • • • > a \j r \ are m ^ ne secon d 
class and the remaining kq = d — r variables {a J Pj „}^=i are in the first class. 

Choose the first kq of the measures Aj so that, for 1 < j < k 

g(lpJx,j-l) g+ l, . . .,X jq )) dX jq (x jq ) ■ ■ ■ dX(j-i) q+ i(xrj-i) q+1 ) 

'{K )i 
is equal to 

f-l/2 f-l/2 kq 

/ • • • / 9(^2 "/',■'/'.-) da Li ■ ■ ■ da k qk 

J-1/2 J-1/2 1 



for functions g on 
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Now rename the sequence 

1112 2 k k 

apj , d[ 2 ] , . . . , d[ r j , 0[ r+1 ] , . . . , aj 2r ] , . . . , , • • • , «[fe r ] 

of variables in the second class as the sequence 

bi,i, &i,2 ■ ■ ■ > fri,fc) ^2,1) ■ ■ ■ j &2,fe) ■ • • ; b r ,l> ■ ■ ■ j ^fc- 
and similarly rename the sequence 

6[1] , e[2] ! • • • ) e [r] ) 6[r+l] , • • • > 6[2r] > • • • , e[(fc-l)r+l] , • • • , &[kr] 

of unit vectors as 

e <n,i ' e qi,2 • • • i e q\,k > e ?2,i > ■ ■ ■ > e <?2,fc > • • • > e g r ,i > ■ ■ ■ > e <? r ,fc • 

Since < d it is clear that for each j = 1,2, ...,r the /c unit vectors 
e g i ,e g . a ...,e qjh are distinct. For such j define the measures A^-j+i on 
A n I'.v ' 

/• /-1/2 /-1/2 k 

/ g(xd-j+i) d\ d -j+i(x d -j+i) = ■•• / 9(y2b jtn e g )dbj }1 ---b jtk . 
JK 7-1/2 J-i/2 n=1 

Let II2 represent the projection of onto the £;r-dimensional space cor- 

responding to the variables of the second class and let LTi be the complemen- 
tary projection. By the choice of the rij's it follows that, if / is a nonnegative 
function on we have 



f(U 2 o^ (x d - r+1 ,...,Xd))d\ d - r+ i(x d - r+ i)---d\ d (x d ) < / fdirikr 
(KoY Ju 2 ((«. d ) k ) 

(to see this, write (x d , . . . , x d - r +i) = (&i,i> • ■ • , &r,fc) an d observe that the 
matrix of the map 

(61,1, . . - A,*) *-> n 2 o % (xd-r+l, -..,Xd) 
is lower triangular with l's on the diagonal). Since 

f(^'(xi,...,x d ^ r ))dXi(xi)---d\ d - r (x d -r)= f dm k ( d _ r ) 

(K )i k 7ni([-l/2,l/2] dfe J 

it then follows that 

f(^'(xi, . . . ,x d - r )+ty" (xd-r+i, ■ ■ -,Xd)) dXi(xi) ■ ■ ■ dX d {x d ) < / fdnidk, 

(K ) d J(R d ) k 

giving (|2.9p as desired. 

The main result of this section is the following theorem. 

Theorem 2.1. Suppose K is a k- dimensional surface in M d which is 
nondegenerate in the sense that m d k(^(K d )) > 0. Then (|2.2p holds with 
a = k and so (jl.4p holds as well. 

The proof is an immediate consequence of the next two lemmas. 
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Lemma 2.2. Suppose K C M. d carries probability measures Xx,...X d such 
that 

(2.10) f f(^(x 1 ,...,x d ))dX 1 (x 1 )---dX d (x d )< [ fdm dk 

JK d J(R d ) k 
for nonnegative f onM, d . Then the estimate 

(2.11) / TT / XEiy + x^dXjixj) dm d {y)<m d {E) d l^ 
jRd "1 JK 

holds for Borel E C R d . 

Lemma 2.3. If K is as in Theorem \2.1\ then K carries probability measures 
Xj such that (|2.10p holds. 



To deduce (|2.2p with a = k from the lemmas, fix F and take E = K + F in 
Lemma 12.21 

Here is the proof of Lemma 12.21 

Proof. The proof is based on ideas from [2] (see also [3]). Let O be defined 
by 

^= TT / XE(y + Xj)dXj{xj) dm d (y) 

JK d jj[ JK 

and put q = Q,/m d {E). It is enough to prove 
(2.12) a d ~ k < m d (E) k . 

Since 

= J E J K Yi {J K XE(y + Xj - xx)dXj(xj)j dXi(xi) dm d (y), 
if Ei is the set of y € E for which 

/ IT ( / XE(y + Xj -xijdXjixj)^ dXiixx) > ^, 

then 

d „ 

X£i(y + xi) dXx(xx) T[ / XE(y + Zj) dXj(xj) dm d (y) = 
K j=2 Jk 

f f TT ( f XE(y + Xj-xi)dXj(xj))dXi(xi)dm d (y)>^. 

Je 1 Jk ~_o y ^ 

j — z 
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Continuing inductively, for j = 2, ... d we produce nonempty sets Ej C E 
such that 

K X p<i JK q>j JK 
for y £ Ej. 

We will make repeated use of the following observation (a consequence of 
(233}): if j = 2,..., d then 

(2.14) / (/ ]~T XE p (y + £j — £ p ) <iA p (a;p) )gL\j(xj) > ctXEj(y)- 

Here are some notational conventions which we will use in the remainder 
of the proof. The symbol E will denote an expectation and any subscripted 
y will denote a random vector in M. d . The underlying probability space will 
be the product of a large number of copies of K with probability measure a 
product of measures Xj. Thus, with y p = —x p , we rewrite (I2.14p as 

(2.15) E( f HxE^y + yp + x^dXjixj)) >a XE M- 

In particular, starting with y € Ed and then writing y p = y + y p , we have 

. d-l 

(2.16) E ( / H X E P $ + x d ) dX d (x d )^ 
Now, since 

ad-2 
r II Xe p ( y d-± +vl + x d + x d -i) dXd-x{xd-iY) > a XE d _ x (yj-i + x d ) 

by (|2.15p . we see, upon replacing y d-1 + y p by y p , that (|2.16p yields 
(2-17) 

a., d-l d-2 
/ II XEp^y^+Xd) Y[ XE V2 {yl 2 +x d +x d _i) dX d (x d ) dX^^x^i] 
-t JK p 1= l p 2 =l 

Next use ()2. 15[) again to write 

ad— 3 
11 XE p (y P +yl- 2 + x d+X d -l+X d „ 2 ) dX d „ 2 {x d -2)) > OiXE d _ 2 {yd-2+ x d+Xd-l) 
x p=l 

and apply this to (|2.17|) to obtain 

,. 3 d-p 

/ / LI [ n Xs <j( y P'9 +:Ed " 1 \-x d -p+i) dX d {x d )dX d -i (x d _i) d\ d -2(xd-2)j > a 3 - 

-{JKJK p=l q=l 



E {y 2 P } 
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After r — 3 more steps (where we recall that r is defined by d = qk + r), we 

have 

(2.18) 

a. t d-p 
/"/ II [ II XE q {y P , q +x d -\ hajrf-p+i) dX d (x d ) ■ ■ ■ dX d - r+1 (x d _ r+1 ) 
J R p=l q=l 

We make another notational convention: J ■ ■ ■ dX(x) will stand for an 
integral over a product of copies of K with respect to a product of measures 
Xj where the measures occurring in the product correspond to the variables 
Xj appearing in the integrand. In particular we rewrite (I2.18P as 



> 



„ r d—p 

(2.19) l(/n [\{xE q {yp, q + x d + --- + x d „ p+l )\d\{x)) >Q . 

p=l q=l 



Now fix j G {1, . . . , k}. With rij as specified after (12. 6|) . (I2.15|) gives 
(2.20) 

E( / XE jq ^{yj+ x d-\ \-X d - nj +X jq ) dXjqiXjg)) > a XEj AVrij+ljq +X d J * Yx d - 



for some random vector yj. Since rij < r implies jq < kq = d — r < d — nj, 
the k estimates (I2.20|) can be applied in (|2. 19[) to give 

(2.21) l( I Yl XE^.AVj + x d + --- + x d ~ nj + x jq ) dX(x)^j > a r+k . 

Analogous to (|2.20p there are, for 1 < j •< k, the estimates 



E 



j XE Jq „ 2 {y'j + X d H h X d _ nj + Xjq + Xjg^i) dXjq^Xjq^)^ 



> a X% 9 _1 (Vj + x d H h X d - n] + X jq ). 

Using these estimates in (|2,2ip gives 

E ( / II XE M-^y'j + X <H h x d _ nj + Xjq + x j9 _i) dX(x)^j > a r+2k . 

Doing this q — 4 more times we obtain 
(2.22) 

k 

v r+(q-2)k 



E ( / tl^E (j _ 1)q+2 (yj+X d +- ■ ■+X d - nj +Xjq+Xjq- 1 + - ■ ■+X ( j_ 1)q+3 ) dX(x)^ > 



a 



3=1 

Recall from (p2~14|) that 



/ / XE P -Ay + x p - x p ^ 1 )dX p (x p )dXp- 1 (x p ^ 1 ) > axE p (y) 

J K J K 
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and apply this with p = (j — l)q + 2 to obtain the estimates 
/ / XE (] _ 1)q+1 (yj + x d + ■ • • + Xd-nj + x jq + ---+ x (j _ 1)q+2 - x {j _ 1)q+1 )- 

d\j-l)q+2{ x (j-l)q+2) d\j-l)q+l (^(j — 1)9+1 ) 

Z a<XE u _ 1)q+2 (Vj + x d + --- + x d - nj + x jq + --- + x (j _ 1)q+3 ). 
Using these in (|2.22p and recalling the definition of ipj gives 

k 

J 3=1 

and so, since E{ C E and r + (q — l)k = d — k, 

E ( / \{xE{y J +ip 3 {xu...,x d ))d\{x))>a d - k . 
J i=i 

Now applying the hypothesis (|2.10p with / the indicator function of 

k 

H(E- yj )c(R d ) k 

3=1 

yields (|2.12p , completing the proof of Lemma 12.21 



□ 



The proof of Lemma 12.31 is the same as the analogous part of the proof of 
Theorem 3 in but for the sake of completeness (and since it is short), 
we will sketch the argument: parametrize K by a map <j) '■ (0, l) fc — ► M d . 
Let $ : ((0, l) k ) d (R d ) k be defined by 

$(zi, ...,x d ) = *(<Kzi), • • • , 0(»d)) • 

The hypothesis is that ^(((O, has positive Lebesgue measure in 

It follows from Sard's theorem, continuity, and the inverse function theorem, 

that there are S > and nonempty open sets Oj C (0, l) k such that 

\det$'(xi,...,x d )\ > 5 

on Ylj=i Oj and such that $ is one-to-one on 1X7=1 Oj- ^ the measures Xj 
are defined by 

9 dX 3 = / 9{<t>{x)) dm k (x), 

K m k {Uj) J . 

then it is easy to see that the A,'s satisfy the conclusion of Lemma 12 .31 
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3. Hausdorff dimension 

One approach to studying dim^E + K) begins with the fact that if K 
and E are, respectively, the supports of measures A and fj,, then K + E is the 
support of A * fj,. An attempt to exploit this idea might start with Frostman 
measures on K and E and hope to say something useful about the energies 
of A * [i. In our context, with K fixed and desiring to estimate dim/ l (£' + K) 
for general E, it seems necessary to require more than that A be a Frostman 
measure for K. If we require much more, namely that K be a Salem set, 
then it is easy to show that 

(3.1) d\m h (E + K) = min{di m/l (£) + dim h (K), d}. 

Recall that a set K C M. d satisfying dim/ l (ET) = a is a Salem set if, for 
each s < a, K carries a probability measure A satisfying 

(3.2) < ier /2 - 

(Kahane's book [5] is a good source of information about Salem sets.) Sup- 
pose that K is a Salem set and also that dim/ l (£') = (3. Now diuih(E) = (3 is 
equivalent to the statement that if r < j3 then there is a probability measure 
[i supported on E such that 

(3.3) / ier d i/2(oi 2 ^<oo. 

Jm d 

If ([321) holds, then gives 

/ ier +s - d iA^(oi 2 ^<oo. 

Thus whenever r < (5 and s < a, E + K carries a probability measure u 
such that 

f i£r+ s -v(oi 2 ^<°°, 

and (|3.ip follows. Of course this argument shows that if K carries a proba- 
bility measure A satisfying (|3.2p then 

(3.4) d\m h (E + K)> mm{d\m h (E) + s, d}. 

Unfortunately, the requirement that K be a Salem set is stringent: for 
example, a fc-surface in M rf can be a Salem set only if k = d — 1. 

Here is a connection between the theory of L p — > L 9 convolution estimates 
for nonnegative measures A and estimates for dim^E + K): 

Proposition 3.1. Suppose X is a probability measure on K C R d which 
satisfies the convolution estimate 

( 3 - 5 ) ll A * fhi(R d ) ^ \\f\\LP(R d ) 

for indices 1 < p < q < oo. If dim^E) = (3 then 

d\m h (K + E)>q[±-±+P T ). 
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Before giving the proof we make some comments: 

(i) If (|3.5p holds, then convolution with the characteristic function of a 
small ball shows that (1/p, 1/g) must lie in the triangle A (a, d) with vertices 
(0,0), (1,1), and (d/(2d - a), (d - a)/ (2d - a)) , where a is the Hausdorff 
dimension of the support of A. If A is supported on a fc-surface in R d and 
k(k + S) < 2d, then (|3.5p implies additional necessary conditions which keep 
(l/p,l/q) bounded away from (d/(2d - a), (d - a)/(2d - a)). But if, for 
example, k > d/2, then there are fc-surfaces such that (j3.5h holds for all 
(1/p, l/<?) in the interior of the triangle A(fc, d). See [8]. 

(ii) If (|3.5p holds for all (l/p,l/q) in the interior of the triangle A(k,d), 
then it follows from Proposition 13.11 that the analog 

(3.6) dim^ + K) > dim, (if) + dun h (E) - ^Q^m 

d 

of ((Li holds. 

(iii) If ([33D holds, then 

m d (F) = [ \* XF dm d < m^F+K) 1 ^' \\\*xf\\l<(r<>) < m d (F+iT) x ^ m d {F)^ 
yields 

(3.7) m d (F)«'/p' < md (F + if) ; 

unless g = 1. In particular, if (l/p,l/q) lies on the open segment joining 
(1, 1) and (d/(2d - a), (d - a)/ (2d - a)), <^7i) is 1|23|L (We deduced in- 
equalities of the form (12.21) from Lemma 12.21 If the measures \j in Lemma 
12.21 are all equal, then the conclusion of Lemma l2.2l is an estimate like (|3.5|) .) 

(iv) If A is the (middle thirds) Cantor-Lebesgue measure on R, then (|3. 51) 
holds for (1/p, l/q) = (2/3, 1/3). Thus PropositionOyields dim h (E+K) > 
(diuih(E) + l)/2 for the Cantor set K. This improves the trivial estimate 
for dim h (E + K ) only if dim h (E) > 2 log 2/ log 3 - 1. 

Here is the proof of Proposition 13.11 (The material through Lemma 13.21 
is, for the reader's convenience, repeated from [9].) For p > 0, let K p 
be the kernel defined on M d by K p (x) = \x\~ p Xb(o.r)( x ) where R = R(d) 
is positive. Suppose that the finite nonnegative Borel measure v is a 7- 
dimensional measure on R d in the sense that u(B(x, 5)) < C(^)<5 7 for all 
x G R d and 5 > 0. If p < 7 it follows that 

Also 

v*K p £ L 1 (M d ) 
so long as p < d. Thus, for e > 0, 

(3.8) 1/ * K„ G L p (R d ), p = 7 + i(d- 7 )-e 

p 

by interpolation. The following lemma is a weak converse of this observation. 
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Lemma 3.2. If ()3.8f) holds with e = and p > 1, then v is absolutely 
continuous with respect to Hausdorff measure of dimension 7 — e for any 
e > 0. Thus the support of v has Hausdorff dimension at least 7. 

Proof. Recall from [I] (see p. 140) that, for s G M and 1 < p,q < 00, the 
norm q of a distribution / on M. d in the Besov space B p q can be defined 
by 

wnu = u * f\\L* m + ( E ( 2Sfc 11^ * /HjW) 9 

/c=i 

for certain fixed ^ G G C~(K d ), and where fe (s) = 2 kd (j){2 k x). If 

is * K p £ L p (M. d ), then ||z^ * Xb(o,<5) llLP(R d ) ^ It follows that |H|p g < 00 
if s < p — d = (7 — d)/p' . Now, for t > and 1 < p', g' < 00, the Besov 
capacity A ttP ' iq >(K) of a compact K C M d is defined by 

A w , q ,{K) = inf{||/||* w : / G C c °°(IR d ), / > XK }. 
It is shown in [15] (see p. 277) that A t y^(K) < Hd-t P >(K). Thus it follows 
from the duality of and s g , that 

u(K) < \\v\\ s pq A_ s>p , tq ,(K) < H d+sp ,(K) = H^ e {K) 
if s = (7 — d — e)/p' . 

□ 

Now to prove Proposition 13.11 assume that E C W 1 satisfies dimf l (E) = f3. 
Then, if e > 0, E supports a probability measure /i such that /x * K p G 
L p (M. d ) where p = j3 + (d — j3) jp — e. The hypothesis (|3.5p implies that 
A * fi * K p G L q (M. d ). Then, since fi * A is supported on E + if, Lemma [3721 
implies that 

dxm h {E + K)>q[ + - - q e. 

p q p 

We conclude this paper with a short discussion of the situation when K 
is a curve in M. d , and we begin with the case d = 2. If A C K satisfies 
dini/j(A x yl) > 2dim/j(A) then taking K = Kq, where Kq is the polygonal 
curve mentioned after (jl,3p . and E = A x A shows that the analog for 
Hausdorff dimension of (|1.3p can fail for curves which satisfy only the weak 
nondegeneracy requirement of £j2j Things are much improved if we require 
that if be a curve in M (and the situation is analogous for hypersurfaces 
in M. d ): then, if K is not a line segment - i.e., if K is not degenerate in the 
context of the problem at hand - the arclength measure A on an interval of 
K where the curvature does not vanish will satisfy |A(£)| < |^| -1 ^ 2 , K will 
be a Salem set, and so we will have, by (|3.1I) . 

(3.9) dim h (E + K) > min{dim h ( J E) + 1, 2}, E C E 2 . 

An analog for M 3 of (|3.9p is also not difficult to establish. But the 
argument depends on deep results from [13] about the Sobolev mapping 
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properties of averaging operators associated with certain curves in M 3 . Let 
K = {j(t) : < t < 1} C M 3 be a curve {>y(t) : < t < 1} of finite type (see 
|13j for the definition) and let A be the measure induced on K by setting 
dX = dt. Suppose that < < 2 and that p is a Borel measure on E which 
is /^-dimensional in the sense that n{B(x,5)) < 5 13 for 5 > 0, x G M 3 . Fix 
e > 0. We will show that 

(3.10) S- 3 (xb(o, 5 ) *M*A !X f> < rP-^+^maCF) 1 /? 

for some p, all Borel F C M 3 , and all 5 > 0. By a well known argument 
from [2] it will then follow that 

(3.11) dim h (J3 + K) > min{/3 + 1, 3}, E C M 3 . 

With || • \\ p>8 denoting the norm of the L p Sobolev space L P S (R 3 ), Theorem 
1.1 in [13] furnishes p such that there is the convolution estimate 

(3-12) l|A*/|| p , 1/p < 

On the other hand, (13.81) shows that 



H*K p eL p (R ) if p 



It * K p e L^' 1/p (R 3 ) if p - 3 = ^— - e. 



P 

and so 

p 

Taking / = xf in (|3.12p and p = 3 + — e, this gives 

(K p *p*X,xf) <mz{F) l ' p . 

Since 5 _p Xs(o,5) < K p , (j3.10p follows. 

One can hope that the analog of (|3.1ip persists for nondegenerate curves 
in M. d when d > 3. But there is currently no result like Theorem 1.1 in |13j 
available in higher dimensions, and we can only make a few observations. 
If dX is dt on a segment K of the model curve (t, t 2 , . . . , t rf ) in then the 
best estimate for A is |A(£)| < |^| _1/d . Thus ([MD yields only 

dim h (E + K)> min{dim h ( J E) + 2/d, d}. 

And, using Christ's theorem from [3] about the L p — > L 9 convolution prop- 
erties of A, Proposition 13.11 gives 

dim fe ( J B + K) > min{(l - 1/d) dim h (E) + 

On the other hand, given (|3.1ip it is easy to see that if E C M. d satisfies 
dim h (E) < 2, then 

dim h (E + K) > d[m h (E) + 1. 

This is because Marstrand's projection theorem [7] implies that for almost 
all orthogonal projections 7r of M. d onto a three-dimensional subspace we 
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have dim/! (jr(E)j = dim/ l (£'). Choose such a it and note that, by (|3.1ip 
and the fact that tt(K) is of finite type, 

dim h (E + K) > dim h (tt(E + K)) = dim h (tt(E) +tt(K)) > dim h (n(E)) + l. 
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